Daisy cubes and distance cube polynomial
نویسندگان
چکیده
منابع مشابه
Cube polynomial of Fibonacci and Lucas cubes
The cube polynomial of a graph is the counting polynomial for the number of induced k-dimensional hypercubes (k ≥ 0). We determine the cube polynomial of Fibonacci cubes and Lucas cubes, as well as the generating functions for the sequences of these cubes. Several explicit formulas for the coefficients of these polynomials are obtained, in particular they can be expressed with convolved Fibonac...
متن کاملq-cube enumerator polynomial of Fibonacci cubes
We consider a q-analogue of the cube polynomial of Fibonacci cubes. These bivariate polynomials satisfy a recurrence relation similar to the standard one. They refine the count of the number of hypercubes of a given dimension in Fibonacci cubes by keeping track of the distances of the hypercubes to the all 0 vertex. For q = 1, they specialize to the standard cube polynomials. We also investigat...
متن کاملModeling Multidimensional Databases, Cubes and Cube Operations
On-Line Analytical Processing (OLAP) is a trend in database technology, which was recently introduced and has attracted the interest of a lot of research work. OLAP is based on the multidimensional view of data, supported either by multidimensional databases (MOLAP) or relational engines (ROLAP). In this paper we propose a model for multidimensional databases. Dimensions, dimension hierarchies ...
متن کاملCubes polynomial and its derivatives
Let i (G) be the number of induced i-cubes of a graph G. Then the cubes polynomial c(G; x) of G is introduced as P i0 i (G)x i. It is shown that any function f with two related, natural properties, is up to the factor f(K 1 ; x) the cubes polynomial. The derivation @ G of a median graph G is also introduced and it is proved that the cubes polynomial is the only function f with the property f 0 ...
متن کاملOrientability of Cubes and Las Vergnas Cube Conjecture
We introduce a class of combinatorial cubes, cubic matroids, and study orientability of the matroids in this class. The results obtained give, in particular, a new insight on Las Vergnas Cube Conjecture.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2019
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2018.02.019